package 力扣题库;

import 剑指offer.ListNode;

public class p876链表的中间结点 {
    public ListNode middleNode(ListNode head) {
        //要求：遍历一遍
        //快慢指针
        ListNode fast=head;
        ListNode slow=head;

        while (fast==null && fast.next==null) {
            //fast==null 共有 偶数个 节点
            //fast.next==null 共有 奇数个 节点
            fast=fast.next.next;
            slow=slow.next;
        }
        return slow;

    }
}
